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C^ , Abstract. This article is dedicated to localization of the principal eigenvalue (PE) of the Stokes operator acting on 

solenoidal vector fields that vanish outside a large random domain modeling the pore space in a cubic block of porous 
material with disordered micro-structure. Its main result is an asymptotically deterministic lower bound for the PE 
of the sum of a low compressibility approximation to the Stokes operator and a small scaled random potential term, 

^ ' which is applied to produce a similar bound for the Stokes PE. The arguments are based on the method proposed 

VO , by F. Merkl and M. V. Wiitrich for localization of the PE of the Schrodinger operator in a similar setting. Some 

additional work is needed to circumvent the complications arising from the restriction to divergence-free vector fields 
of the class of test functions in the variational characterization of the Stokes PE. 



Resume. Get article est dedie a I'etude de la localisation de la valeur propre principale (VPP) de I'operateur de 



o 

fyr\ ' Stokes sous la condition de Dirichlet sur la frontiere d'un grand domaine aleatoire qui modelise I'espace des pores 

f^ . d' un bloc cubique de matiere poreuse dotee d'une microstructure desordonnee. Le resultat principal est une borne 

inferieure asymptotiquement deterministe pour la VPP de I'operateur correspondant a I'ecoulement d'un liquide peu 
compressible en presence d'un petit potentiel positif aleatoire. Les arguments sont fondes sur la methode proposee 
par F. Merkl et M. V. Wiitrich pour localiser la VPP de I'operateur de Schrodinger dans une situation similaire. Des 
j^ ' efforts supplementaires sont necessaires pour combattre les complications provenant de la reduction a la classe de 

champs vectoriels de divergence nuUe de la famille des fonctions utilisees pour caracteriser la VPP de I'operateur de 
Stokes par une formule variationnelle. 
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1. Introduction 

This article deals with localization of the principal eigenvalue (PE) of the Stokes operator acting on solcnoidal 
vector fields over a fine-grained random domain that models the pore space in a large block of a material 
with disordered micro-structure (e.g., porous rock). Below, the flow domain is 

F, = Q?\5, go = Lit,! A cR^ i»l, (1.1) 

where the closed set S = S{uf) = {x: V{x,uj) = 1} C R'' models the "skeleton" of the porous material, and 
F is a measurable {0, l}-valued random field. 

The PE St of the Stokes operator acting on solenoidal velocity fields from the Sobolev space Hj(i^t) admits 
the following well-known variational characterization in terms of Rayleigh quotients (see [8], Chapter 1.8): 

6t=inf{i|0||2-^||V0||2: div(0)=O,(/.eHi(i^t)}. (1.2) 

Under natural assumptions about the structure of the flow domain, this PE exhibits essentially deterministic 
asymptotic behaviour as i ^ oo. 

Rigorous results on asymptotically deterministic behaviour of the PE of an elliptic operator with random 
elements originate in the work of A.-S. Sznitman on localization of the PE of the Laplacian under the 
Dirichlet condition on the boundary of a random domain (see [6, 7] and the bibliography therein). 

The method of enlargement of obstacles [7] , used in most earlier publications to derive a lower bound on 
the PE, compares it with the Dirichlet PE's for subdomains of simpler shape that are compatible with a 
typical configuration of the random element (see, e.g., [6, 7, 9]). 

Later, Merkl and Wiitrich [4] elaborated a new method to localize the PE of the Schrodinger operator 
with a "scaled" small random non-negative potential term by analyzing feasibility of specific values of the 
Rayleigh quotient for individual test functions. This article adapts the approach of [4] to flows in porous 
media. 

Lower hound on Stokes PE 

To show that the large-volume asymptotic behavior of PE (1.2) is essentially deterministic, it suffices to 
find for it asymptotically equivalent deterministic upper and lower confidence bounds. This can be done by 
techniques quite similar to those used for localization of the Laplacian's PE in the same setting. 

Yet, the use of divergence-free fields as test functions in (1.2) complicates the construction of a confidence 
interval for the Stokes PE and makes it less explicit - both unilateral bounds include the constant 

5 = inf{||</.||2-2||V0||2: div(0)=O,|{|0|>O}| = l,0eHi(E^)}, (1.3) 

which^ can be loosely interpreted as the smallest value that the PE of the Stokes operator can have for 
domains of unit measure. It is strictly positive and at least as large as the Faber-Krahn bound for the 
Dirichlet PE of the Laplacian because of the additional restriction on the class of test functions. Constant 
(1.3) can be approximated ([10], Lemma A.l) by its counterparts for the low compressibility approximations 
to the Stokes operator [8], Chapter 1.6: 

5= lim C„, C„=inf{||0||2-2/C,(0): |{|(/,|>0}| = 1}, (1.4) 

where /Ca(0) = ^^iKa{4'[x))dx, Ka{4') = |V(/)p + a^-^(div((/)))^, and the vector-valued test functions are 
from Hi (M''). 

Only the lower confidence bound for PE (1.2) is derived below - the approach of [4] is applied to prove 
the following theorem of [10]. 



-"^Here and below \A\ is the Lebesgue measure of a set A C W^ ■ Constant (1.3) was introduced in [10], Eq. (1.10), in a different 
form. 
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Theorem 1.1. Denote by Sz{uj) = S D {x:x -- z £ (— 2' l!''} ^^^ complement to the flow region in the unit 
cube centered at z €lf^ . 

If there exist independent identically distributed random variables ^2, z^l/^, such that 

0<C.<1,|5,|>C., P{6=0}<p, ^t = E6>0, (1.5) 

then for each e > 

limp{(lnt)V^6.>(0''''5-e} = l, .^ln(i). (1.6) 



The matching upper bound 

V£>0 hmp|(lnf)2/''St< (ihi(ij j 5 + ej=l (1.7) 

was derived in [10] (for d—2) and [11] (for d > 3) for a model of porosity where the skeleton consists of 
isolated components. In this model, the indicator function of the set 5* in (1.1) satisfies the inequality 

ls{x;uu)<Y,e,{u)lw{x-z), (1.8) 

the closed set W (e {~\^ \Y\ \W\ > 0, is sufficiently regular, and the binary random variables Sz G {0, 1} are 
independent and identically distributed, p = P{ez = 0} = 1 — P{ez = 1} G (0, 1). Combined, Eqs (1.6) and 
(1.7) show that conditions (1.5) and (1.8) ensure deterministic asymptotic behaviour of 6t for this model 
of porosity, and it is not affected by translations and rotations of the skeleton. 

The bounds (1.6) and (1.7) are, unfortunately, much less explicit then the well-known results on localiza- 
tion of the PE of the Laplacian [7] using the Faber-Krahn inequality. 

It is obvious that in definition (1.3) a minimizer, if it exists, cannot be unique because the problem is 
invariant with respect to translations and rotations. Both calculation of S and characterization of shapes of 
the sets whose Stokes PE's are close to this constant seem to be open problems. The proof of (1.4) mentioned 
above does not provide any practical approach to calculating S. 

In the proof of Theorem 1.1, information about the possible shapes of sets with small Stokes PE's is 
relatively unimportant. 

By contrast, the main difficulty in the proof of (1.7) lies in showing that a typical configuration of the 
skeleton allows the existence of divergence-free test functions with bounded support and Raylcigh quotients 
sufficiently close to S. 

For d = 2, the choice of test functions in definition (1.3) can be limited to ones having bounded support 
([10], Lemma A. 4) whatever the configuration of the skeleton. For d > 3, this question remains open, and 
the derivation of the upper bound in [11], Lemma 2.1, is more complicated because it exploits the possibility 
of adjusting a divergence-free test function with low Rayleigh quotient to a given configuration of the flow 
region whenever this contains a sufficiently large "vacuity" (a connected subset free from inclusions of the 
skeleton) . 

Low compressibility approximation to Stokes PE 

The restriction of the class of admissible test functions in (1.2) to divergence-free ones precludes the use of 
some techniques of [4] that employ cutoffs. 

To bypass this difficulty, the method of [4] is used to derive the lower bound first for the Dirichlet PE of 
the auxiliary operator that acts on smooth functions as 



A^^p^tcl)^-(Acj>+ f^^W divicf,)] + (Inty^/^fSVcl). 



(1.9) 
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It combines a low-compressibility approximation to the Stokes operator ([8], Chapter 1.6) with a small 
potential term that substitutes the random boundary [4] . For a given configuration of skeleton, the Dirichlet 
PE of operator (1.9) is 

C.,/3/- inf^ |l0|l-2(/C„(0) + (lni)-2/'^/3|lT/i/2</,||^), (1.10) 

0eHj(QO) 

where notation is that of (1.4) and the test functions are extended from Q^ to all M'' by zero. It is obvious 
from definitions (1.2) and (1.10) that 

6t>G:a,;3,t. (1.11) 

Technically, the main result of this article is the following theorem on the limit behaviour of PE (1.10) under 
normalization 

A(i,a,/3)''=^'(lnf)2/'^G:„,0,,. (1.12) 

Theorem 1.2. // condition (1.5) is satisfied, then the normalized PE (1.12) admits the deterministic con- 
fidence hounds 

V£>0 lim P{A(i,a,/3)>Ca/3-£} = l, (1.13) 

where in notation of (1.10) 

Co,/3='inf{/C„(0) + /?g(0;d): e Hi(R'^), H^JU = 1}, 
and the function G{u) — — InEexpj— m^q} is used to define 

r{h;(l))= I G{h\(l){x)f)dx, h>0, (1.14) 

g{(l);D)^snp{h-\r{h](j))-D)}, D eR. (1.15) 

h>0 

Theorem 1.1 is deduced from Theorem 1.2 and inequality (l-ll). 

Theorem 1.2 and its proof mainly digress from [4] in the form of the functional characterizing the feasible 
values of individual Rayleigh quotients and the use of Cramer's transform to derive a tractable estimate for 
the exponential moment of ||V^^'^(/>||2- 

The proofs of Theorem 1.2 and Theorem 1.1 occupy, respectively. Sections 2 and 3. The appendices 
contain some necessary auxiliary material. 

Notation 

Points in M.'^ and their coordinates are denoted x = {xj). The scalar product is a; • y = ^ ^jUj ^'iid |a;| = y/x ■ x 
is the corresponding norm. One more norm in use is |a;|* = maxj \xj\, and the corresponding distance from a 
point to a set is Dist(a;, B) — infjniaxj \xj —yj\: y G B}. For & dx d matrix a — {ojk) the norm \a\ — (a: a)^'^ 
corresponds to the product a: b = ^ ^^^ Ojkbjk- 

For a finite set, #(5) is the number of its elements, and |^| is the Lebesgue measure of a set A C M''. 
Sets obtained by translations and changes of scale are denoted 

a + aG = {x(^W^: x = a + ay,y (^G), a G M'', a G R, G C K''. 

The cube (— ^, \Y i^ always denoted Q; Q^, Q are its interior and closure. 
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For a real-valued function V?/^ = C^jip) is the gradient and \\/iIj\ its norm; by analogy |V(/>p = 
^ ■ j.^-^(Vj(/)'-'"'^)^ for a function cp ~ (</''■■'•') G M"^. The divergence is div((/)). Notation of integrals is often 
abbreviated: /„ /(.t) da; may be reduced to J„ / or J/ if the context excludes misunderstanding. P and E 
denote probability and expectation on the probability space (]7,JF, P). 

Notation of function spaces follows [8] or [1]. For G C R"*, the spaces of scalar or vector valued summable 
functions are denoted U'[G)^ and || • ||p or || • ||lp(g) is the corresponding norm. For a bounded open set 
G, the Sobolev space i/o(G) is the closure in the norm \(\)\m = {MWl + W^^IY'"^ of the space C^{G) of 
scalar smooth functions with compact support in G. Its counterpart for vector valued functions is Hq(G), 
and as in [8], Chapter 1.1.4, the subspace of solenoidal fields on G is V(G) = {0 € Hq(G): div((/)) = 0}. 
The spaces H^iW^) and H^(M'') are the closures of the set of compact-supported smooth scalar and vector 
valued functions in the norm H^^H^i. 

Positive constants are denoted c,Ci,c, etc. No attempt is made to keep track of their numerical values, so 
the same notation may be used for different quantities depending on the context. Implicit "equalities" similar 
to c- c = c, c + c = c, etc. mean that the value of a new constant appearing in a calculation is determined by 
the same parameters as those of the old ones. 

The calculations below use some multiplicative inequalities for the Sobolev space Hq{G) ([3], Chap- 
ter II.2): 

U\U<C{q)ml/''\\Wcl>\\l-'^\ q>2,d = 2, 

(1.16) 

ll'/'ll2/(l-2/d)<G(d)||V0||2, d>3. 

One more tool is a modification of the Poincare-Friedrichs inequality: if (j> is an H^ function defined on 
a convex set Q~^ and Q^, Q^ C Q+ are its subsets such that |(3^|/|Q°| < a!j, then 

Ml^Qi) < 2af |l0|li2(Q„) + p2(g+)G(a,)|l V0||i.(Q+), (1.17) 

where p{Q^) is the diameter of (5+; the constant on the right-hand side admits the estimate G(a*) < 
c((i) max{a», a[J^^} with c{d) that depends on the dimension d alone (see [9] for a proof). 

2. Lovif compressibility bound on PE 

2.1. Reduction to smaller boxes 

Below the original spatial variable x € Qt is changed to 

x^TxeQt'^^^rQt^TtQ", T=(ln<)-i/''. (2.1) 

In the new variables, the eigenvalue problem for operator (1.9) becomes —{A(j) + a~^S/ div{(j))) + PVt4> = A0, 
(J}\qq^ = 0, where Vt{x) = V{t-'^x;uj). Its PE equals the normalized PE of (1.12) and (1.13): 

A(i,a,/3) = inf{||0||2-2(/C„(,^)+/3||F//'0||^): ^eUHQt)}. (2.2) 

The parameter t of (2.1), yu of (1.5), and a large odd integer number T = T{t) are used below to define 
partitions of W^ into cells G° = t{z + Q) of size -ff o = t and blocks G^ =Hi{C,+ Q) with Hi{t) = tT. The 
sets 

Qt = {ze 1": c\ n g, ^ 0}, #(Q0 < (I + 2) , 

(2.3) 
I ,1 ,11 



jzSQt: \C\\-\{Vt = \}^G\\<\y^, 
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label all blocks that intersect Qt and those where the "solid skeleton" covers a small fraction of volume. 
If lim ^_.^ Hi (t) > Hf. , then for large t and ^ ^ Et 

^J0P <c^-ii^2 £^(|V0|2+/?||f//^0||^), i^2^max|i72,i|. (2.4) 

This estimate follows from inequahty (1.17) with Q+ = C], Q° = Cl n {Ft = 1}, Qi = Q+ \ QO, and a'i = 
2//.t — 1. When Ej = and < is large, inequality (2.4) provides for PE (2.2) the rough lower bound 

A(f,a,/3) > c^min{i7,"2 /?} > ciAiminj/i^/'',/?}. 
Lemma 2.1. //iJi(t) ^ F, > (32^~2^)i/'* as i^oo, f/ien P{Et = 0} ^ 1. 
Proof. By condition (1.5) \{Vt == l}nCi| > E,, where H.^ = Ecocci ^C- Hence A^ = {\{Vt = l}r\Cl\l\Cl\ < 

For large t, it follows from (2.4). the inequality of S. N. Bernstein (see [5], Chapter 3.4), the restrictions 
on Hi, and the estimate /i = E^^ < 1, that T = Hi/t > H^l\f2 and 

P(A.) < v[s^ < i^l < exp(-^^^l < cxp{-l;f,'Ht\nt 



2 j ~ ( 1+M/2J ~ I 16 
Since ln#(Qt) = (1 + o{l))d\nt by (2.3), this implies the relations 

n^P{Et^0}= li^pf I J ^,) < ]h^i^{qt)exp\^^ji^H^lnt}^0. 
t— >oo t^oo \ ^-^ / t^oo lb ' n 

Below the size of blocks Hi{t) satisfies the condition of Lemma 2.1, and L = L{t) is a large natural 
number. The normalized PE (2.2) is estimated using its counterparts 

Ai^)=inf{||0||-.2(/C„(0)+/3r/^''^|l2): 0eHj(Qi^J)} (2.5) 

for the same operator restricted to functions that vanish outside the cubes Qz_ ~ LHi{z + ^Q) contained 
in larger cubes Ql = LHi{z + ^Q)- 

Lemma 2.2. Define Jl = {z e Z'': Qz r\Qt^ 0}- If Hi satisfies the conditions of Lemma 2.1, then for 
each £ > and c = c{a,j3,H^) 

-1 



limp|A(t,a,/3)>(l-e)n + -^j minAi^H^l 



In Lemma 2.2 the ratio c/L^ can be made arbitrarily small by the choice of L. The random variables Az 
are identically distributed. 

Proof of Lemma 2.2. It suffices to derive the estimate of the lemma assuming that Et = because 
limt^ooP{Et = 0} = l. 

Following [4], choose a smooth function C,{x) <E [0, 1] such that ((x) = 1 for x £ Q and (^{x) —Oiorx^ T^Qy 
while EzGZ^i C (^ -z) = l and |VC(a;)| < c for all x G R''. 

Define Cz{x) = ({{LHi)~-^x — z) and take a function "ipi^) G HhiQt)- By the above, the functions ipz{x) = 
(^z{x)ip{x) satisfy the equalities (notation is that of (1-11)) 



J2\Mx)f^mx)\' 
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so simple calculations show that 



^/C4V^.)=/C.(^)+c., \lu\< f l^l'(l+(^)) El^C.P, 



where X)zeJ I^Cz(2^)P ^ c{LHi) ^ because each point of M'' belongs to a uniformly bounded number of sets 
{VC.y^O}. ' 

It follows from (2.5) that Ai H^^Hi < l^aii^z) + |3J„^L)Vt\^pz\'^ for each z. Combined with estimate (2.4), 
the inequality shows that for each tp G Hj(Qt) 



minAi^)|lV-||^ = minA(^)El|V.,||^ 

zelt 






<(l + cH^(Lffi)-^) /C„(V'.) + /? / VM\ 



2.2. Reduction to individual Rayleigh quotients 



n 



For the functions that determine the "partial PE" (2.5) used in Lemma 2.2, the norm |lV(/>j|2 is bounded 
from above and below by quantities that depend only on L, /3, and Hi. 

Lemma 2.3. For large t and z € It 

Xf^ ^ini{{JC^{^)+ P\\Vt'''<t>\\ly '^e'^f^}, (2.6) 

where <?i^' = {0 e ^HQf}): A_ < ||V0||i < 2A+, \\4>\\l = 1}, A_ = inf{||0||2-'||V0||i: ^ e ^l{Qf})}, and 
A+ = /? + inf{||0||2-2|| V<^||2: ^ e Hi(gi^)),div(,^) = 0}. 

Proof. The inequality Ai < A+ is immediate from definition (2.5) because < Vt < 1 and hence 
ml'^^Wl < /?li0l!l- Consequently, if Uh = 1 and ||V0||i > 2A+, then 

/c„(0) + ml^^nl > IIV0I1^ > 2A+ > Ai^^ n 

Lemma 2.4. // Hi(t) satisfies the conditions of Lemma 2.1, then for each 5 > and t > i*((5) there exists 
a finite family of test functions Gs = Gs{H^,, L,a,(3,t) C Hq(Qq ) such that 

The value of the constant c is determined by H^, L, a and (3. Neither the number of functions ^(Gs) nor 
a depends on t. 

Proof. The change of scale (?*(x) = g{H^,H^^x) reduces functions on Qq — ^LHiQ to ones defined on 
the set H^H^^Qq ~ ^LH^Q that is independent of t. It is easily seen that |Aq /A* — 1| <ci\Hi — H^\ for 
large t, where A* = inf ,^ ,(i,) ||0*||2'^(A^a(V(/),) + ||K 4>*\\'2) ^"^^ the constant ci(i?,,L,/3,a) is independent 
off. 
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Let n{x) > be a C°^-smooth kernel such that jn{x)dx — 1 and n{x) ~ for \x\ > 1. For functions 
(j) G'pQ and small 5 > 0, the convolutions (j)s{x) ~ J <j)t,{x + 6y)n{y) dy vanish outside H^H^^Q\^ by (2.5) 
and (2.6). It follows from well-known estimates for convolutions that ||'/'5||2 < Il0*l|2 and 

-I /9 

110* - 4>s\\2 < cA+"'(5||(?!)*||2, ICq{<J)s) </Cq((/),). 
Since <Vt <l, the above formula implies that for each G <?o 

where Ci are positive constants. It is immediate that for small d > 

>^o'> mi{ICa{(p)+(3\\Vt'(f>\y> mf — — ^ C36. 

For each fixed S > 0, the function (j)s and all its derivatives are uniformly bounded by quantities propor- 
tional to \\4>\\2- Hence the unit ball in L^(Qq_ ), which contains ^oi is transformed by change of scale and 
convolution into a pre-compact subset of Hj(i^Li/*(5) containing (p^ ' ' = {(j)g: 4>€^q }. This ensures the 
existence of the set Gs and the constant c of the lemma. D 

Lemma 2.5. If Hi(t) satisfies the conditions of Lemma 2.1, then there exist positive constants Ci such that 
for each fixed natural L and 5 > the scaled PE (2.2) satisfies the relation 

Vw;>0 IWP{A(t,a,/3)<w;}< IW #(Jt)#(G5)q*(t), 

t — ^ctt t — ^00 

where the set Gs and its cardinality ^{Gs) are described in Lemma 2.4, and q*{t) = sup{P{|l(/)|l^ {JCa{<p) + 
(3\\Vt^^^(f>\\2)<w°}: 0^O,0€Hi(M'')} with w° ^ {w + ciS){l + c/L^). 

Proof. If Ef = 0, then the estimate of Lemma 2.2 holds true, and p = limj^oo P{A(i,a,/?) < w} satisfies 
the inequality 

p< Ih^P{Et7^0}+ IWp(minAi^)<w*}< li^ P{E, ^ 0} + \hK #{It)P{xi^^ <w*} 

with w* — w{\ -\- c/ L"^) because all random variables Ai have the same distribution. The desired estimate 
follows from Lemma 2.4: 

ViX^'^^ <w*} <V{ n^{n{\\cl>s\\2\lC^{^s) + I3\\vy^cj,s\\l)] <w* + cS] 

<#{Gs) sup P{Us\\2Hl^c.m + f3\\V*^^M\l)<^*+C'S}- 

0GHi(R<') L-l 

2.3. Feasibility of low individual Rayleigh quotients 

Rarity of small values of potential term 

The large deviation techniques used below are exposed in [5], Chapter 8. 

Consider the averages (/)z = r^'^/^o /(cc) da; over cells C° of size t. It is easy to see that |(Vt|(/)p)z — 

{yt)z{\4>\'^)z\ > ^(||0P ^ (|0P)z|)2 because < Vt < 1, while the Holder inequahty and the classical multi- 
plicative inequalities for Sobolev spaces (see [3], Chapter II. 2) imply the estimates 

< 2(||</)p - m^'l)^ < cir(|V0p)f (|<^p)f . (2.7) 
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By condition (1.5) ^2 < (yt)z < 1, which leads to the inequahties 

{VtW)^ > X, - cir(iv0p)y^i0p)f , < Xz = uw). < (i^n., 

where the random variables X^ are independent. Summing them and applying the Cauchy inequality results 
in the estimate 

\\vl''<j,\\l>T''S-c,T\\V<l^hm2, H=E^- (2-8) 

For x{t) — x{t) + ciTJI V0j|2J|'?^||2i this implies the inequality 

P{||f//'0||^ < x{t)} < Pirn's < i{t)}. (2.9) 

In notation of Theorem 1.2, the exponential moments of random variables of (2.8) are expressed through 
Gzih)^~\n'Ec-'''^^=G{h{\<j)\'^)z) and 

- lnEexp{-/i.^} = T-''Gt(/i;(/)), 

G,(/i;0)1iV'^ Y, Gz{h)^r^ J2 G(/i(|0P)J. (2.10) 

zeZ'' zeZ'^ 

The functional Gt{h;(j)) is essentially a majorant for — InEcxpj— /i||V^ ^llil- 

Denote by Xz independent random variables whose distributions are obtained from those of Xz by the 
Cramer transform: 

The expectation of Xz is EXz = G'^{h) (here and below prime stands for d/d/i), and its variance satisfies 
the inequality 

Set Sq = ^Yliz<iZ<^ i-^^ ~ E^z) . The standard inversion formula for the Cramer transform yields the equality 
PIS' < T-'^a;} ==exp{-r-'^(Gt(/i) - hG[{h))}Ee''~°lA, (2.13) 

where 1a is the indicator of the event A = {Ho < t^'^{x — Gf{h))}. 

Lemma 2.6. Let h > be a fixed positive number and (p G H^(M'*) a fixed function. If limt_>oo(2;(i) — 
G[ih))<0, then 

lii^ T'^lnP{||l///^0f < x{t)} < - lim {Gt{h) ~~ hG[{h)). 

*— >-oo t—fOO 

Proof. For large t, the assumptions of the lemma guarantee that x{t) — G (h) < in (2.9), so by (2.13) 

lnP{H < T-'^iit)} < -T-'^(Gt{h) - hG[(h)). 

Indeed, the expectation in (2.13) does not exceed one because Sq < over the domain of integration in 
(2.13). D 

The following technical lemma presents the estimate of Lemma 2.6 in a more tractable form (see the 
proof in Appendix A). 
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Lemma 2.7. Let h > be a fixed positive number and cj) G H"'^(M'^) a fixed function. If \mit^co{x{t) — 
r'(/i;0))<O, then 

li^ T'^lnP{||y//'0f < x{t)} < ^{r{h; 0) - hr\h; cpj). 

t — ^oo 

Feasible values of individual Rayleigh quotients 

The typical values of the ratio ||'?^||2^^||V'j (/>|p for a non-zero function 0S H-'^(M'') are characterized by 
functional (1.15). To simplify calculations it is assumed that \\(t>\\2 = 1 unless stated otherwise. Notation is 
that of (1.6). 

The function G{h) of (1.14) is non-negative, non-decreasing, concave, and bounded. By its definition 
e-G(") = Ecxp{-it^o}, and it follows from (1.5) that p < Eexp{-<o} < 1 for aU u > 0, so = G{0) < 
G{u) < V. Its derivatives can be expressed in terms of expectations (see (2.11) and (2.12)), and Lebcsguc's 
theorem provides the limits as h—^oo: 

< G'{u) ^ e^(")E^oc""^" < -, G'(0) = /i, 

P 

(2.14) 

lim Giu) = V, lim uG'{u) = 0. 

u — >-c>o u — >-oo 

Moreover, -G'(w) < G"{u) = (e'^^^^E^oe-''^'')^ - e<^(")E^ge-"«o < because fg < ^o- 
The function r{h;(j>) of (1.14) is well defined and has derivatives 

r'{h;(b)= f\^{x)fG'{h\(b{x)f)dx>0, r"{h)= j\4>\^G"{h\^\'')dx>Q, 



for (j) € L^(]R'*) because by the above G has bounded derivative, so both G(/i|0p) and |0pG'(/i|0p) 
are integrable. The second derivative exists for h>0 because |(/)|'*|G"(/i|0p)| < G/i"^|(/)p G L^{R'^), C = 
snp^yQ uG'{u), by the estimate for G" following (2.14). It is easily seen that 

0<r(h;(l))<(-]hU\\l, lim r(/i;0)=O, (2.15) 

\pj /i— 0+ 

\im r'{h;^)=pU\\l 0<r'{h;cl))<(^)\\4>\\l (2.16) 

^^0+ \p J 

li (l)eR'^ and D^=Doc,i(t))'^=iy\{\(t>\ >0}| < oo, then 

r(/i;0)< lim r(/i; </))== Doo, lim /ir'(/i; </>)== 0. (2.17) 

h — ^oo h — ^oo 

Lemma 2.8. The function D l-^■ Q{(f>', D) of (1.15) is continuous and non-increasing on [0, oo). If (j) vanishes 
outside a set of finite measure, then Q((j);D) > for D < Doc and Q{(j);D) ~ for D > Doo, where the 
threshold value Dqo is defined in (2.17). 

For each D G (0, Doo] o.nd arbitrarily small numbers £, (5 > 0, one can find a finite number h> such that 

0<g{(t);D)-h-^{r{h)-D)<d, D-e<r{h)-hr'{h)<D. (2.18) 

If < D < Doc, then there exists h> such that (2.18) holds with S = e ^0. 

Proof. If _D < Doo, the function in (1.15) attains maximum at a single point. Indeed, its derivative can be 
represented in the form 

{h~\r{h) - D))' = h^'^uih), u{h) = hr'{h) - {r{h) - d). 
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Clearly, C/(0) = L> > and linih^oo U{h) = D- D^o <0 (sec (2.15) and (2.17)). For /i > the derivative 
U'{h) = hr"{h) is strictly negative, so by the implicit function theorem the equation 

U{h) = D- {r{h) - hr'{h)) = 

defines a unique strictly increasing function h{D). This point is the required maximum and by the above 

g{c^,D) - h-\r{h{D)) -D) = [h-\hr'{h) - c/(/i))iu^,(c) = r'{h{D)) > o. 

Relations (2.18) are obviously true for h = h{D) with 6 = e ~Q. 

By (2.16) and (2.17) r{h) - hr'{h) < D^ for each finite /i > 0, so it follows from (2.17) that 
\\m.D^D^ h{D) = oo and Mmo^D^ Q{4>\ D) = 0. 

If D > Doo, then it follows from (2.16) and (2.17) that g{(j);D) = limft_oo jiir{h;4>) - D) = because 
U{h) > for all finite h. Moreover, lim/i^oo U{h) = for I? = Doo- Hence it suffices to take a large enough 
value of /i > to satisfy (2.18). D 

Consider Sa,piD) =''inf{/C„(0) + /3^(0;i:'): \\4>\\2 = l,0e Hi(R'')} (cf. (1.11)). Later it wiU be essential 
that Ua,pid)=Ca,p (see (1.13)). 

Lemma 2.9. (a) //||0||2=:1 and <w <g{(t);D), then 
Im (Int)-i lnP{r-''|| T///^0||2 < w} < -D. 
(b) //0eHi(R'') and\\<j)\\2^l, then for each e € {0,SaAD)) 
li^ (Int)-i lnp(/C„(0) +/3||F//'0||2 < ScAD) - ^} < -D. 

The probabilities of the lemma are zero for w < or e > Sa,piD). 

Proof of Lemma 2.9. By Lemma 2.8 there exists h> such that Q{(f>,D) ~ h~^{r{h, (f) — D) and r{h,(f>) — 
hr'{h,(l)) = D. Consequently, w — F' {h) ~w — Q{(p,D) < 0, so assertion (a) of the lemma follows from 
Lemma 2.7. 

Assertion (b) follows from (a). Inequality Sa,p{D) < ICa{(f>) + f3g{(j),D) follows from the definitions of 
IJa,0 and g, so in case of g{(t), D) > 

'1/2 ,||2 ^ ^ ^ ^1 ^-o/in/l/2 ,||2 ^.^^ £ 



p{/c40) + /3||y/'>||^ < So...p-e} < p|||v;^^>||^ < g{D) --^. ^ 

2.4- Proof of Theorem 1.2 

Choose a partition of M'' into blocks of size Hi{t) satisfying the conditions of Lemma 2.1. Apply Lemmas 
2.2 and 2.5 with w = Ca^p — 2e selecting L and d so that in notation of the latter lemma 

Ifi^ P{A(i,a,/3) <!(;}< IW #(Ji)#(G5)q*(t), 

t — »-oo t-^oo 

where q*(i) = sup^P{||0||2"2(/C„(0) + /3||V"//Vlli) < w"} and for large t 
w° = {w + ci6) ( 1 + ;^ ) < Ca,/3 - e- 

By the construction lim4^oo(lni)^"'" ln(#(J4)#(G'((5))) = d. Since 
Iim(lnt)"Mnq*(t) < -d 

t — ;-oo 
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by the estimate for w*^ and Lemma 2.9 (with D = d and I]ajj{d) =Ca,i3), it foUows that hnit^oo P{A(t,a, 
(3) <w} = Q. 

3. Low compressibility bound: case of large j3 

The bulk of this section is occupied by the proof of the following lemma. Theorem 1.1 is derived from it at 
the end of the section. 

Lemma 3.1. Consider Ca.p defined in (1.13) and Cq of (1-4) ■ Under the conditions of Theorem 1.1 

lim;3^ooC„,;3 = (zy/d)2/'^C„. ' 

Proof. The argument below makes use of scaling properties of the analogues of PE's (1.4) for domains of 
arbitrary positive measure: 

inf{||0||2-2||V0||2: div(0) = 0, \M > 0}| = u} = u'^^^S, 

(3.1) 
infill 011 2-2/C, (</,): |{|0| > 0}| =u} = u-^/'C^. 

By Lemma 2.5 Q{(j);d) = if Doo{4>) = v\{(t> 7^ 0}| < d. For this reason definition (1.13) and (3.1) imply 
the inequality 

C;3,a<s/=^^nf|||<^||2-2/C„(0): |{<^^O}|<^|=(^0 C«. (3.2) 

Thus, the test functions that determine the value of Cfj^a are, for each /3 > 0, in the set 

^o = {0eHi(M''): 110112 = l,/C„((/.)<s4. (3.3) 

To prove Lemma 3.1, it suffices to show that the value of lim^i^oc>C/3,Q is determined by test functions 
satisfying condition Q{(j);d) = 0. To do so, set (3.3) is divided, for each f3, into a few subsets defined using 
a smaU number 5 > and a function e{(3) > such that e(/3) \ and (3e{f3) y oo as /3 ^ oo. Below 

^^(a:) =min{|0(a;)|,e^/^(/3)} and 

'Pi{(3) = {<j>: Ue\\l<s'^'mml}n<Po, (3.4) 

^2(/3) = |0: |{|0(x)|2> 02(^)11 <l±i|n<^„. (3.5) 

The elimination of irrelevant test functions is based on properties of G and F summarized in (2.14)-(2.17). 

(a) li 4> E <Po\ !f'i(/?), then one gets a lower bound for Q{(p;d) choosing h{(3) = e^^{f3) in (1.15). It is 
easily seen that G{u) > Cfiu for < m < 1 in (2.14). Since h{(3)(j)f{x) < h{l3){e'^/'^{P))^ < 1, this leads to the 
inequalities r{h{f3);(j)) > J G{h{p)(f>^^{x))dx > C/i/i(/3)||0e||i > Cy.h{(3)e^l^{l3). 

It follows from (1.13), (1.15) and (3.2) that for large (3 the exclusion of test functions from (l>° \ ^i{P) 
does not influence the value of Cfs^a because of the uniform lower bound 



V0 e <?" \ >Z'i(/3) f3g{^; d) > pe'/^{P){Cfi - e'/\P)d) / 



oo. 



(b) If e !?'i(/3) \ '^i^P); then |0p ></>£> e(/3) on a set of large measure. Since lim.u^oo G(u) = i^, one can 
choose u so large that G(u) > (1 — {5/dY)v and take h{P) = ue~^{P) to see that 



rihm>Giu)\M'>ci^-i}\>[i-[-\ )i-i—:i>d+^5. 



,2. .21, ^/, iSY\iy{d + S)^^ , 1 
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Thus, also test functions from ^i \ '1'2 can be excluded when the mfinnuii in (1.13) is calculated for large (3 
because for them 



/3a(0; d) > f3h~\(3){r{h; 0) - rf) > i (i)^'^^^ "^ °°- 



(c) By (3.2) and (3.3) it suffices to show that there exist functions m:^,{S) > and B{k) such that 
lim5^o+ x*{S) = and for /? > B{>c^{S)) 

{0: ||0||2-2^„(0)>s,-><,(5)}n*'V0, <^" =Vi(/3)n3'2(/3). (3.6) 

In the proof of (3.6) the Rayleigh quotient of a function cj) E ^'^{P) is compared with that of Cvp- The 
special cutoff function C[/, constructed individually for each test function (/>, vanishes outside the set U 
whose measure docs not significantly exceed d/v, so ||Cc/0ll2'^ll^(C;7'/')|l2 cannot be much smaller than s* of 
(3.2) and (3.3). 

The construction^ of U and Qj is described in detail in Appendix B. For a test function i/i e tf^" it is based 
on the set 

E = {x: \c^{x)\>cj,,{x)}. (3.7) 

The set U = U{(j)) (see (B.4)) results from approximation of i? by a finite union of cubes C^ = Hk{z + Q) 
of sizes Hk = T^-^'K, fc = 0, . . . , if* - 1, that are "empty," i.e., \C^ r^E\>{l- -i)\C^\. The cutoff function 
C(7 is described in (B.7). 

The parameters used in the construction of U and Qu are functions of the number (5 > in definition (3.5) 
such that as i5 — *■ 

T = T[5) /oo, l^T-", mo-T'^eN, 0<h,<^j, (3.8) 

where T(S) is a large odd natural number and k > a fixed small positive exponent. The natural number 
K^ = K^{T) is chosen so as to satisfy the conditions mo/T < 7 and mQ/(if* + 1) < 7 (see (B.5)). 
Since \\<p\\2 = 1, it follows from (B.IO) and (B.6) that for ei = (077710)"-^/^ 

(1 + ciei) (^^) ^ K^iH^)) dx- > 1 - c^ie.H-;^ + i'')He\\l - C47II V0||2 
and \U\ < (1 + C47)|_E| < (1 + C4j){d + 5)/v. Combined, these inequalities yield the estimate 

- ^" (0 (^ + ^^ " "'^^^ + ^^ " ""(^1^'^"' + ^"')ll'^^ll2)- (3-9) 

In the latter estimate, \\4'e\\2 ^ ei^^^{d + 6) converges to zero uniformly on !f'° as /3 ^ 00, while the quantities 
7~-^iJ| and ei , which do not depend on /3, can be made arbitrarily small if T = T{6) is chosen large enough. 
Thus, given 5, one can select T = T{6) so that (3.9) guarantees the estimate 



^/C„(0)>C«f^j /{I + 23) 



if 'P^ (/3) 7^ and /3 is large enough. 

The arguments in (a)-(c) show that liui n^^Cn b =Cq. The lemma is proved. D 



^It is, in essence, a simpler version of one used in [10] (and goes back to "the method of enlargement of obstacles" of [6, 7]). 
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Proof of Theorem 1.1. By Lemma 3.1 lim/j^o+Ca./j =Cq. Combined with (1.11) and (1.4), this fact 
aUows one to conclude that for each e > and sufficiently small values of a = a{e) and (3 — (3{e). 



m. p{(ln.)V^6.> (0'''5-e}> lim p{(lnt)V^£„,,,> (0'''5-|^ 



Appendix A. Proof of Lemma 2.7 

It suffices to establish the convergence of the derivative Gf{h) -^ r'{h) for each fixed value of /i > 0; the 
convergence of Gt{h) follows. By definitions (1.14) and (2.10), 

G[ih) - r'{h) ^r'J2 (G'^('^) - ^^e^))' ^-e^) = (Gih\q^\')).^ 

and it is easily seen that 

G'M ~ nw = {E^.u{e)w{e))Xzl (A.i) 

where f/(x, e*) = ((l-6l)|(/)(x)|2 + 6i(|(/i|2)^), and for each X and 6* the weight W'(x, 6*) = e-''«-'^(^'*)/Ee-''«-'^(^''') 

satisfies the condition EWie) = 1. Moreover, U{x) =^ {d/de)U = -(|0(x)|2 - {\(j)\'^) :,) . 

(a) For d = 2, 3 it suffices to use Barrow's formula in the form 

G'M-r'Ah)^ f(^^{'&i.u{e)wmA(^= fJZ'^kde, (a.2) 

where iZ'i(0) = {'E^,U{e)W{e)), , ^^{e) = -h{MlU{9)U{9)W{e)),, and^^{e) ^ ~h{{Y.£,,U{9)W{e)){^i,U{9)^ 

w{e)))^. 

Indeed, both J7 > and \U\ can be estimated from above by non-random quantities, and the same 
estimates hold true for the cell averages of the expectations with weight W in (A.2). It follows from (2.7), 
(1.16), and the Holder inequality that 

\{^i.u{e)wm^ < {{W + m'')^))M^w{e) < 2(|</)p)„ 

(A.3) 

{E\c.uie)\wm. < iM' - {\<f>\')M.wm. < CT(|v</)p)f (|0p)f . 

A similar calculation shows that 

\{iE^,Ui9)W{9)){B^,Ui9)Wie)))J < (|(|0p)^ - \cb\'\m' + (|</^P) J), < c{\^~ {^).\Yj'{m'f. 
Combining the above estimates, one arrives from (A.2) at the inequality 

\G'Ah) - rUh)\ < c{\^ - {^).\Y/\{^ + M(l0P>f + hM')'J'). 

Application of (1.16) and the Cauchy inequality to sums of cell averages results in the estimate 

\G[{h) - r'{h)\ < cr||V0||2(||0||2 + ml) < criUfn. + mt,.). (A.4) 

(b) For d > 4, there is no estimate for \\4>\\e in terms of 1101 Jh^. This difficulty is circumvented by truncation: 
the ]R''-valued test function e H^(M'*) is approximated by the function (pr = {4>r ) with coordinates 

4^') [x] = min{ I (/)(^') (x) I , r} sign(<?!)(^') (x)) . 
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Clearly, \(j)r\ < \(j)\ and \(j)r ~ 4>\ < \4>\- If £ H-'^(M''), then <j>r belongs to the same space and (see [3], 
Chapter II.3 or [2], Chapter 7.4) 

||0r||p<||</'||p, 1<P<00, |1V(/.,|12<|1V<^|12. (A.5) 

Define Ur{x,6) = ^z((l — 0)|0r(a;)P +(?(|(?!)rP)z)- Using the same weights W, diflFerence (A.l) is represented 
in the form 

G'M^n{h)=Amtl+eiAe)\tl (A.6) 

where A{e) = {-E^,Ur{9)W{e)), and £i,,(0) = {EUU{0) ~ Ur{9))W{e)),. 

(bi) Evidently, < |0|2 - |0,|2 < 2|0 - 0,1 10|, so i,\U{x,e) - C/,(x,0)| < 2|0 - 0,| |0| + (2|0 - 0,| |0|), 
by (1.5) and 

|ei,,(0)| < |(E|C/(0) - t/.(0)|M^(0)) J < c(|0- </).p)y^|</.p)f . (A.7) 

Choose pe (2,2/(1 -2/d)]. Note that (^{x) - (^r{x) 7^ only if |(/)(x)| > r. It follows from (1.16) that 

110- 0.11^ <r-(P-2)y'|0(x)rd.T<c(p)r-(P-2)||0||^,. 
The Cauchy inequality for sums and the above inequality show that for p = 2/(1 — Ij d) 
t" Y. Iei.^-(^)l < c||0- 0.II2II0II2 < c(d)r-2/(''-2)||0||^/('^-2)|j^||^^ 

(b2) To estimate the first term on the right-hand side in (A.6), it proves convenient to represent it in the 
form 

9=1 



A{9)f,=',^J^'(^^y^^Ur{9)W{d))^d9^j\F,{9)+F2{e)+Fs{e))d9, 



where F,i9) = {ECzMmzWi9)),., ^2(0) = -h{EeUr{9)U{9)Wie)),, and ^3(6) = -h{iE^,U{9)Wi9)) x 

{B^,Ur{9)W{9))),. 

The argument used to derive (A. 3) and inequality (A.5) prove that 

\Fm\ < c(|0. - (0.).|'>y'(l'/'r|')f < CT{\V<P\')'J'M')1^'. 
It is immediate from (A.l) that \Ur{9)\ < cr'^, so by (A. 3) 
\F2{9)\ < cr^h{E\U{e)\W{9))^ < cr'hT{\W^\')l/'{\cb\')l/\ 

Finally, iF^m < h{\U i9)\cr^) , < cr^hT^\V4>\^fJ^m^fJ^- 
It follows that for each cell 

\AmTJ,\ < cril + /.)(1 +r2)(|V0|^)f (|0|^)f . 

Combining the above estimate with (A.7) and applying the Cauchy inequality to the sums in z, one 
concludes that 



\G[{h) r'ih)\ <t''Y1 (l-^i.-l + cr(|V0|^)f (1 + hr\\cp\^)\'^)) 



zet 



<c{r--''^''--'^mi^''~^\m2 + r{l + h){l + r^)\\^(^hUh). 
The choice r = r^^/id.^^) yields the final estimate which proves the lemma. 



\G[{h) - r'{h)\ < cri/('^-i)(l + /i)(||0||^+'/(''-'' 



I Hi] 
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Appendix B. Block approximation of sets 

Construction of block approximation 

Below, a set E of finite Lebesgue measure \E\ is approximated by the union of disjoint cubic blocks of several 
standard sizes as in [11]. 

An odd natural number T and a number Hq > determine a hierarchy of scales and partitions of the 
space into equal cells C^ or blocks of levels fc > 

C^^Hk{z + Q), Hk=T''Ho,zeZ'^, A: = 0, 1,2, . . .. 

Each (fc + l)-block C^'^^ is the union of T"^ disjoint sub-blocks of level k. The number T will be large later 
on. 

One more parameter 7 e (0, 1) is used to sort blocks according to the fraction of their volume covered by 
E. The "empty" blocks C^ are numbered by integer vectors 

z e Efc = {z: \C^;\~'\C^, nE\>l-j}. (B.l) 

Since \E\ is finite, E^ = for sufficiently large k. 

Sets (B.l) define the soHd sets E+ = \JzeE,, C^, Ek^EnE+, and 

1'k=[JE+, <Pk = E+\^k+i, k = 0,1,2,.... (B.2) 

Obviously, [Jk>oEk C E and \Ek\ < \E+\ < (1 - 7)~'l^fc|- 

By the construction, the sets <l>k are disjoint, each set <^k is the union of empty blocks of level k, and tf'fe 
is the union of disjoint empty blocks C^, i>k, so \^k\ < (1 - 7)"^|^fe n E\ and jiZ'fcl < (1 - j)~'^\E\. 

For each k, the complement of 'Fk is covered by non-empty blocks of level k because all empty cubes of 
this and higher levels are included in <P;, l> k. 

To define the set U, choose one more parameter niQ € N so that mo < T. 

Suppose that Ek' ^ for some K* > 0. Let fco € {0, 1, . . . , K*} be the highest level such that 

l'^.„ni^|<^, |^.J<(^-^)"^'^'. (B.3) 

(Its existence follows from the inequality J2k=o 1^/^ ^ E\ < \E\.) The set U is the moi^/co "Neighborhood of 
the set <l'ko defined in (B.2): 

U = {x:Dist{x,^ko)<moHk„}. (B.4) 



Its measure admits a simple estimate in terms of the original set E. If a point of U is no further than 



moHkg from some empty block C5 C 'f'fe,,, £ > k, of size Hg = T^ '"'Hkg, it belongs to the larger cube 



(1 -I- cmo/T)Hi{C + Q) whose volume is (1 + cmo/r)''|C^|. The volume of the set <^ko is small by (B.3), and 
its moiJfe^ -neighborhood cannot have volume greater than (2?7io + l)''|<?fco|. Consequently, 

\U\<{l+'^y^kg\+c"mt\E\{K* + l)-\l-^)-\ 

This inequality is applied in situations where the parameters satisfy the condition 

^<7, ;^— T<7- (B.5) 
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In this case, there exist positive constants Ci such that for 7 < cq 

Cutoff for block approximation 

Let U be the set defined in (B.4) for a given value of 7 > (see (B.l)). Take a cutoflF function ^t/ : M*^ ^ [0, 1] 
such that 

where the constant c docs not depend on the shape of the set 'I'ko ■ AU blocks C^° where the gradient VCc/ 
does not vanish identically are non-empty. 

It is proved in [11] that there exist constants Cj > (independent of a > 0), such that for Ka of (1.11), 
77TT,Q > Co, and £1 = [a'ym'^)^^''^ 



IV'l'<(l + ciei)(^i^)^A'o(V)+C2£iHfe;,'||^|li.(K.\s). (B.8) 

The proof is based on the fact that in each non-empty block C^" the subsets Q^ = C^° \ E and Q^ — C^° n E 
have comparable measures: |Q^|/|Q"| < I/7. Hence, the Poincare-Fricdrichs inequality (1.17) can be used 
to show that 



mnc^o, < ci~' [l^^^^^ \^f + K j^^^ |V^(.)r d.j . (B.9) 

The inequality remains true for unions of disjoint non-empty fco-blocks. 
Remark B.l. The proof of Lemma 3.1 uses inequality (B.8) in the form 

(1 + ciei) (^^) /^ ^a(</>(x)) dx > Ug - c^{e,H^^ + i-^)\\Ul - c^lW'^'PWl (B.IO) 

In this case, the selection of "empty" blocks is based on set (3.7). This set and parameters (3.8) of its block 
approximation are determined by the choice of a test function (f) — (p^ with specified properties (see (3.4), 
(3.6), (3.9)). 

The existence of empty blocks at level K^: (of size /i* < 7/2) used in the construction is guaranteed by 
definition (3.3). Indeed, for a "non-empty" block C^* the choice of E and /i* and inequality (B.9) provide 
the estimate /^k. \(t>\^ < c(7~^ /c^* ^1 '^1 Ic'^' l^*?^!^)- -'-^ absence of empty A"*-blocks this would imply the 
inequality \\(j)\\l < c{-f-^\\(f>e\\l + 7|jV0||l) and the lower bound ||0|1^2/Ca(0) > 7"^c(l - -f-h^^^{f3)) for the 
Rayleigh quotient, which contradicts (3.3) if 7 = j{T) is small and /3 is large. 

The special choice of set (3.7) and (B.9) used to define U of (B.4) and C(7 of (B.7) ensure the estimate 
/r.\^, 101' < c(7-'||4lli +7l|V0||i). (Note that -f-^H^ < 7 for fc < K, by (3.8).) By inequality (B.8) with 

El = {a^m'^)~^'^ and the choice of set (3.7) this leads to (B.IO): 






(1 + ci£i) 0-^) f ifo(</>) > / |</.p - c^eiiJ, 
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